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A new class of error-correcting quantum codes is intro- 
duced capable of stabilizing qubits against spontaneous decay 
arising from couplings to statistically independent reservoirs. 
These quantum codes are based on the idea of using an em- 
bedded quantum code and exploiting the classical information 
available about which qubit has been affected by the environ- 
ment. They are immediately relevant for quantum computa- 
tion and information processing using arrays of trapped ions 
or nuclear spins. Interesting relations between these quantum 
codes and basic notions of design theory are established. 



Much of the newly emerging held of quantum informa- 
tion processing is driven by the desire to push the charac- 
teristic quantum effects into the macroscopic domain as 
far as possible. For this purpose it is of vital interest to 
develop efficient methods for stabilizing the coherence of 
quantum systems against destructive environmental in- 
fluences. Prominent examples of such environmentally- 
induced dissipative phenomena are spontaneous decay 
processes originating from couplings of a quantum sys- 
tem to uncontrollable photonic [Ef or phononic 0] de- 
grees of freedom. So far, various efficient quantum error- 
correcting strategies have been developed. All of them 
rely on redundancy as far as the encoding of information 
in quantum states is concerned. 

In principle, any quantum system can be stabilized 
against environmental influences by active quantum 
error-correcting codes (QECCs) with the help of repeated 
control measurements and appropriately conditioned re- 
covery operations |3| ^] and by exploiting the quantum 
Zeno effect [p|flO|]. But, typically these QECCs require a 
large number of measurement and recovery operations. 
In physical systems governed by collective spontaneous 
decay processes originating from couplings to a single 
reservoir it is more advantageous to use quantum er- 
ror avoiding codes (QEACs) for efficient stabi- 
lization. These QEACs rely on the existence of a suf- 
ficiently high dimensional decoherence free subsystem 
(DFS) which stabilizes the dynamics passively without 
measurements and recovery operations. However, in 
the opposite dynamical regime of interest in which the 
spacings between physical qubits are much larger than 
the wave lengths of spontaneously emitted photons or 
phonons, these qubits decay into statistically indepen- 
dent reservoirs . Efficient error-correcting strategies 



have also been proposed for these situations. Typically 
they use a QECC constructed within a DFS ||@^|. 
Errors arising from the conditional time evolution be- 
tween two quantum jumps are corrected passively by the 
QEAC while quantum jumps are corrected actively by 
the QECC. In this way the total number of control mea- 
surements and recovery operations required is decreased 
significantly in comparison with purely active QECCs. 
However, so far the redundancy of these embedded codes 
is not satisfactory. Plenio et al. Jil| have constructed an 
embedded code capable of stabilizing one logical qubit 
which uses eight physical ones, but had not found a 
shorter code. Thus, in view of present day experimen- 
tal possibilities jl6| it is desirable to develop alternative 
error-correcting strategies for these cases by which it is 
possible to reduce redundancy even further without loos- 
ing the advantage of passive error correction between suc- 
cessive quantum jumps. 

Motivated by this need, in this letter a new class of 
embedded quantum error-correcting codes is introduced 
which are capable of stabilizing distinguishable qubits 
against spontaneous decay processes. These codes are 
based on the idea of embedding an active QECC within 
a passive QEAC and simultaneously exploiting the clas- 
sical information available about which qubit has been 
affected by an environment. Optimal one detected-jump 
correcting quantum codes of even length are constructed 
which minimize redundancy. It turns out that their re- 
dundancy is significantly smaller than that of previously 
proposed embedded error correction schemes jD|. This 
latter property makes these new quantum codes partic- 
ularly attractive for quantum computation and informa- 
tion processing based on arrays of trapped ions or nu- 
clear spins. A link to basic notions of design theory (Tt]] 
is established which is expected to be useful for further 
explorations of this basic idea. 

Let us consider n distinguishable qubits which are per- 
turbed by statistically independent reservoirs inducing 
spontaneous decay processes. Within the Markov ap- 
proximation the time evolution of the density operator p 
of these n qubits can be described by a master equation 



p(t) = --[H,p(t)} 
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Thereby the Lindblad operator L a = y / K^|0) Q (l| Q char- 
acterizes spontaneous decay of qubit a from its excited 
state |1) Q into its stable state |0) a with rate n a Q. The 
coherent part of the n-qubit dynamics is described by the 
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Hamiltonian H . In the case of radiative damping of quan- 
tum optical systems the derivation of Eq. (|l|) involves the 
Born and the Markov approximations which are typically 
very good. These approximations rest on the assumption 
of weak couplings between resonantly excited two-level 
systems and the vacuum modes of the electromagnetic 
field and a sufficiently short correlation time of these vac- 
uum modes However, in solid state devices where 
spontaneous decay processes typically originate from cou- 
plings to phononic reservoirs this Markov approximation 
is usually only applicable for sufficiently high tempera- 
tures of the reservoirs Within the quantum trajectory 
approach jjj the solution of Eq. (|I|) can be unravelled into 
a statistical ensemble of pure states. Each element of this 
ensemble defines a quantum trajectory which describes 
the n-qubit system conditioned on the observation of N 
quantum jumps of qubits ot\, . . . , ctjsr which take place 
at times t\ < ... < ijv- The action of these quantum 
jumps is represented by a sequence of Lindblad opera- 
tors L ai , . . . , L aN . In this quantum trajectory represen- 
tation the conditional time evolution between two succes- 
sive quantum jumps is determined by the non-hermitian 
effective Hamiltonian H = H — i(h/2) J2l=i L^La. 

The dynamics described by Eq. (|l|) can be stabilized 
against these dissipative influences in an effective way 
by embedded quantum codes. For this purpose one con- 
structs first of all a DFS which stabilizes the conditional 
time evolution between two successive quantum jumps 
passively. In a second step one inverts the occurring 
quantum jumps with the help of an active QECC which 
is constructed within this DFS §Q[i^,0,|l5| . Thus, for 
this stabilization it is necessary to observe the n-qubit 
system continuously. Whenever a quantum jump oc- 
curs the appropriate unitary recovery operation is ap- 
plied within a time interval short in comparison with the 
decay times and with the coherent evolution time of the 
system || . The mean number of required recovery oper- 
ations is determined by the spontaneous decay rates K a 
of the qubits. For the simplest case possible of encoding 
only one logical qubit Plenio et al. jlj] have presented a 
one-error correcting embedded quantum code which ap- 
plies to the important special case of equal decay rates 
of all the qubits. Their active QECC constructed within 
the DFS fulfills the conditions 



(Ci\ L t L f}\Cj) = 
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for any qubits a, (3 and any logical states \ci), \cj) with 
(ci\cj) — Sij. These conditions are necessary and suffi- 
cient for the existence of appropriate recovery operations 
Q in all cases where an unknown qubit has been affected 
by a quantum jump at a known jump time. Being con- 
sistent with conditions (||) Plenio et al. jl5) were not able 
to reduce the redundancy of their code any further. 

In the subsequent treatment, however, it is demon- 
strated that the redundancy of embedded quantum codes 
can be reduced significantly by also taking into account 
the available information about which qubit has been af- 
fected by a quantum jump. If the qubits of a quantum 



computer couple to independent reservoirs then informa- 
tion about the jump time, say t, and about the jump 
'position', say a, is available. Therefore, it is natural to 
exploit this additional information about the 'position' of 
a quantum jump for a more efficient encoding. If one can 
determine not only the jump time t but also the jump 
position a by continuously monitoring the n-qubit quan- 
tum system, one has to correct the error operator L a 
only for this particular value of a. As a consequence the 
corresponding active QECC has to fulfill Eqs. (||) only 
for a = /3. The violation of conditions (||) for a ^ (3 
offers the possibility to construct embedded codes with 
a significantly smaller degree of redundancy. It should 
be mentioned that a similar violation of conditions (|^) 
has also been realized previously in the treatment of the 
quantum erasure channel |18|. 

Let us concentrate on the important special case of 
equal spontaneous decay rates of all the qubits, i.e. 
n a = Kfj = k. If the number of physical qubits n is even, 
the DFS of maximal dimension with respect to the condi- 
tional time evolution between successive quantum jumps 
is formed by all n-particle quantum states with (n/2) 
excited and (n/2) unexcited qubits. This DFS is the 
eigenspace of the operator 53a=i ^a^a with eigenvalue 



«(n/2) and with dimension d 
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Thus, the conditional time evolution between successive 
quantum jumps is not perturbed by the reservoirs. Fur- 
thermore, for a given number of physical qubits n the 
dimension of this DFS is maximal so that the degree of 
redundancy is minimal. For the correction of quantum 
jumps we have to develop an active QECC within this 
DFS. Thereby we want to exploit the fact that we have to 
correct quantum jumps only which take place at a known 
'position', say a. Let us start with the simplest case pos- 
sible, namely the encoding of a single logical qubit. We 
propose the following four-qubit encoding (omitting nor- 
malization) 

| Co ) = |1100) + |0011), |ci) = |0110> + |1001) (3) 

formed by complementary pairs within this DFS. 
Thereby |co) and \c\) encode the logical states |0)l and 
|1)l- The complementary pairs appearing in Eq. (^) in- 
volve an excited state at any 'position'. Provided the 
error 'position' a is known this encoding represents an 
active QECC correcting t — 1 detected-jump error and is 
formed by superpositions of basis states of the DFS with 
dimension d = 6. This encoding violates Eqs. (||) for 
a (3 as (co\L\L 2 \ci) = {cq\l\Li\ci) ^ 0, for example. 
Provided a quantum jump L a has occurred at 'position' a 
the immediate application of the unitary recovery opera- 
tor R a = Tr a {T[ a9 cp C al 3)ir a H a restores the unperturbed 
quantum state again. Here 7r Q , H a , and C a p represent a 
7r-rotation, a Hadamard transformation of qubit a, and 
a conditional CNOT operation with control and target 
qubits a and j3. On the code space formed by all linear 
combinations of the logical states of Eq. R a is the 
left-inverse of the quantum jump operator L a . For the 
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construction of such a left-inverse unitary recovery op- 
erator R a S the codewords have to fulfill the necessary 
and sufficient conditions 

(ci\LlL a \ Cj ) =A a 5ij. (4) 

These conditions reflect the fact that the invertibility 
conditions of Eq. (H) have to be fulfilled only for a — (3. ft 
should also be mentioned that it is also possible to encode 
a third logical quantum state |2)i within the above men- 
tioned DFS by the state \c 2 ) = ^(|1 Of 0)+|01 Of >). Thus, 

the three logical quantum states |co), |ci), \c2) represent 
a three-dimensional one detected-jump correcting quan- 
tum code formed by four physical qubits two of which 
are excited. Correspondingly we denote this code by f- 
JC(4,2,3). 

It is straightforward to generalize this construction to 
arbitrary large numbers of logical states. In analogy to 
Eq. (||) one starts from an even number n of physical 
qubits and from the corresponding DFS of dimension d = 
(n/2) ■ A basis of this DFS consists of all n-qubit states 
with (n/2) excited and (n/2) unexcited qubits. Within 
this DFS one forms the logical states of the active QECC 
from all equally weighted complementary pairs of states. 
The resulting embedded quantum code can correct t = 1 
detected-jump error, ft is optimal in the sense that for a 
given number n of physical qubits the number of logical 
states I = j (rJ/2/ 1S maximal. Thus, for a large number of 
physical qubits n the associated number of logical qubits 
that can be encoded is given by log 2 I — n — ^ log 2 n + 
0(f)- 

The optimality of this encoding can be shown by the 
following estimate of dimension. For a given number n of 
physical qubits with k excited states and a given number 
t of errors at known 'positions' at, . . . , at the number of 
logical states / is bounded by the inequality I < ulZT)- 
This upper bound originates from the fact that after t 
quantum jumps t qubits are in state |0) at known 'po- 
sitions'. As the logical states have to be recovered from 
these latter states by a unitary transformation the di- 
mension of this latter Hilbert space also determines the 
maximum possible number of orthogonal logical states. 
By the basic symmetry property of the binomial coeffi- 
cients the maximum number of logical states is achieved 
for k = [n/2]. ([x] denotes the largest integer smaller or 
equal to x.) Thus we arrive at the final result that for 
t = f the maximum number of logical quantum states is 
given by ^ = (^-J = 

These one detected-jump correcting quantum codes 
can be generalized so that they are capable of correcting 
an arbitrary number t of errors of an arbitrary number 
of qubits. Correspondingly, we define a t detected-jump 
correcting quantum code, denoted by t-JC(n, k, I), by a 
set of / codewords {|c;), i = 1, . . . , 1} formed by the linear 
superpositions of n-qubit states each of which involves k 
excited and n — k unexcited states. Analogous to Eqs. (^) 
these codewords have to fulfill the conditions 



(ci\LlL e \ Cj ) =A e <% (5) 

which are necessary and sufficient for the existence of 
a unitary recovery operation. Thereby the error opera- 
tor L e denotes an arbitrary product of Lindblad opera- 
tors, say L am . . . L ai , corresponding to a jump pattern 
e = (at, ■ ■ ■ , a m ) of length m. Eqs. (|J) have to be ful- 
filled for all jump patterns e of lengths m not greater 
than t. According to this terminology the previously con- 
structed optimal one detected-jump correcting quantum 
codes are of the type l-JC(n, n/2, i( n ™ 2 )) with n being 
even. Furthermore, the above dimension estimate im- 
plies that t-detected-jump correcting quantum codes of 
the type t-JC(n, n/2, („/2-t)) wom d be optimal. 

The constructed one detected-jump correcting quan- 
tum codes are particularly well suited for stabilizing 
quantum algorithms against spontaneous decay of the 
qubits into statistically independent reservoirs. Thus, for 
example, they may be applied for stabilizing trapped-ion 
systems [fL9| against radiative or for stabilizing nuclear 
spin arrays [EOj against phononic damping provided the 
mean distance between the ions or spins representing the 
qubits is larger than the wave lengths of the sponta- 
neously emitted photons or phonons. For this purpose 
one has to determine which qubit has been affected by 
the spontaneous decay process. For spontaneously emit- 
ted photons, for example, this may be achieved by pho- 
todetection techniques or by measuring the recoil of the 
affected particle. This latter method may also be used 
in phononic decay processes. Furthermore, one has to 
ensure that in the absence of errors the quantum sys- 
tem remains within the appropriate DFS throughout the 
entire computation. Recent investigations by Bacon et 
al. [ pf| demonstrate that this latter requirement may be 
achieved with the help of suitably chosen universal quan- 
tum gates which do not leave this DFS during their appli- 
cation. In solid state implementations such gates may be 
realized by appropriately tuning the coefficients of the 
Heisenberg-type exchange terms | j2f) by externally ap- 
plied electric or magnetic fields. Similarly, such a tuning 
appears also feasible for ions in arrays of microtraps |f 9f | 
by applying appropriate laser pulses which push the ions 
out of their equilibrium positions in a state dependent 
way. At the time of writing this letter the controlled ma- 
nipulation of four qubits in ion traps seems to be in reach 
Jf6[ . Therefore, already the most simple example of the 
presented optimal one detected-jump correcting codes, 
namely the f-JC(4, 2, 3)-code, might give rise to interest- 
ing experimental settings. We also want to point out that 
strictly speaking all the presented detected-jump correct- 
ing quantum codes stabilize qubit systems only with iden- 
tical spontaneous decay rates for all qubits. However, 
recent investigations on stability properties of concate- 
nated quantum codes indicate |2^] that these codes are 
expected to stabilize also other qubit systems to a satis- 
factory degree as long as all relative differences between 
spontaneous decay rates remain small. 

For codewords consisting of linear superpositions of 



3 



quantum states with identical amplitudes we can estab- 
lish a surprising and far reaching connection with the 
area of combinatorial design theory |L7| . This link seems 
to be particularly fruitful for further explorations of gen- 
eral t-iC(n, k, ^)-codes. In order to exhibit basic ideas of 
this connection let us finally reconsider the previously in- 
troduced optimal 1-JC(4, 2, 3)-code. Its three codewords 
|co), |ci), \c2) can be represented graphically by the con- 
nected diagram depicted in Fig. |l|. Each point of this di- 
agram is associated with a qubit. Two connected points, 
i.e. a block, indicate that these two qubits arc in the ex- 
cited state |1). Within the framework of finite geometry 
p7[ this connected diagram forms an affine finite plane 
over the binary field. In this context the six blocks of 
Fig. represent lines, i.e. one-dimensional subspaces of 
this geometry. The three codewords \cq), |ci), \c2) corre- 
spond to the three disjoint pairs of lines. We call this 
combinatorial structure given by the partition of the set 
of lines of Fig. |l| a t — 1 spontaneous-emission-error de- 
sign, 1-SEED(4, 2, 3), on n — 4 points of blocksize k = 2 
with I = 3 disjoint classes. Generalizing this notion to 
arbitrary values of (t, n, k, I) we arrive at the notion of 
a t-SEED(n, k, I). As an example, let us consider the 
2-SEED(9,3,3) depicted in Fig. |. Here the lines con- 
necting 3 points indicate states of 9 qubits in which 3 
are excited. The sets of these points are called blocks. 
Superposition of the 9 blocks of size 3 contained in the 
3 parallel classes depicted by any of the 3 rows of dia- 
grams in Fig. U gives the three codewords |co), |ci), \c%) 
of a2-JC(9,3,3), e.g., |c ) = 1 1 1 1000000} + 1 0001 1 1000) + 
1000000111) + |100001010) + 1010100001) + 1001010100) + 
1 100010001) + 1010001100) + 1001100010). For the con- 
struction of an arbitrary i-SEED(n, k, I) design theory 
|jl7f offers powerful combinatorial methods which will be 
described in a subsequent article. 

In summary, a new class or error-correcting quantum 
codes has been introduced for stabilizing qubits against 
spontaneous decay into independent reservoirs. It is 
based on the idea of using embedded quantum codes and 
simultaneously exploiting classical information about the 
error position. Thus, redundancy can be reduced signif- 
icantly. The systematic construction and classification 
of i-JC(n, k, Z)-codes with t > 2 which minimize redun- 
dancy is still a challenging task which is currently under 
active investigation. Here the newly discovered relation 
to design theory seems to play a key role, especially for 
the construction of i-SEEDs with large t. 
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FIG. 1. Graphical representation of the affine plane of 4 
points and 6 lines. The partition into 3 disjoint parallel classes 
of lines defines the states of the 1-JC(4, 2, 3). 
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FIG. 2. This arrangement of 27 blocks of size 3 into disjoint 
rows of 3 parallel classes forms a 2-SEED(9, 3, 3). Superposi- 
tion of the 9 blocks in each row of diagrams yields the states 
jco), |ci), and \c2) of a 2-JC(9, 3, 3). 
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